On Steady-state Properties of Certain Max-plus Products
نویسنده
چکیده
The asymptotic properties of inhomogeneous products in the max-plus algebra context have been investigated. In particular, for products involving matrices with the same unique critical circuit, we have obtained some sufficiency conditions under which the rank of the final product matrix is less than or equal to the length of the critical circuit of the matrices in the product. For a product comprising of matrices with the same unique critical circuit of length l, the asymptotic rankis 1.
منابع مشابه
Max-Plus algebra on tensors and its properties
In this paper we generalize the max plus algebra system of real matrices to the class of real tensors and derive its fundamental properties. Also we give some basic properties for the left (right) inverse, under the new system. The existence of order 2 left (right) inverses of tensors is characterized.
متن کاملMax-plus algebra and its application in spreading of information
In this paper circulant matrices in max-plus algebra are presented. Circulant matrices are special form of matrices which are entered by vector of inputs. For special types of matrices such as circulant matrices, the computation can often be performed in the simpler way than in the general case. The so-called max-plus algebra is useful for investigation of discrete events systems and the sequen...
متن کاملSynchronization of a class of cyclic discrete-event systems describing legged locomotion
It has been shown that max-plus linear systems are well suited for applications in synchronization and scheduling, such as the generation of train timetables, manufacturing, or traffic. In this paper we show that the same is true for multi-legged locomotion. In this framework, the max-plus eigenvalue of the system matrix represents the total cycle time, whereas the max-plus eigenvector dictates...
متن کاملOptimal steady-state traffic control for isolated intersections
In this paper a simplified isolated controlled intersection is introduced. A discreteevent max-plus model is proposed to formulate the optimization problem for the switching sequences. The formulated max-plus problem is converted to be solved by linear programming (LP). In the special case when the criterion is a strictly increasing and linear function of the queue lengths, the steady-state con...
متن کاملDynamic Simulation of Distillation Sequences in Dew Pointing Unit of South Pars Gas Refinery
The understanding of the dynamic behavior of distillation columns has received considerable attention because distillation is one of the most widely used unit operations in chemical process industries. This paper reports a dynamic simulation study of the possible distillation columns sequences of Dew pointing unit in the second phase of South Pars Gas Refinery. In this unit, three columns are u...
متن کامل